f)-factor相关论文
若图的因子F的每一个分支都是完全图,则称F为完全-因子.本文研究了完全-因子F和(g,f)-对等图之间的关系,给出了有完全-因子F的图是(g,......
本文介绍了图的分数方面,将图中基于整数的定义和变量转化为分数形式.介绍了分数图论的一些新结果,特别是关于分数因子和分数哈密......
设G=(X,Y,E)是二分图,g,f是定义在V(G)上的正整数值函数,且对任意的x∈V(G)有g(x)〈f(x)。令G是(mg,mf-1)-图,证明了:①若,g(x)≥1,H是G的任一含有m条边的子......
一个图G称为分数(g,f,n)-临界图如果满足从G中删除任意n个顶点,其剩余子图依然存在分数(g,f)-因子.得到分数(g,f,n)-临界图的新韧度条件,......
通过研究因子分解,证明了:对于(k(f-1)+r-1,kf-r+1)-图G(2≤r≤k),H是G中一个给定的有r条边的子图,则G存在一个子图R,使得R有一个均匀边着色......